import java.util.Scanner;

public class work {
    public static void main(String[] args) {

        //判断1~100之间的素数
//        for(int n=1;n<=100;n++){
//            int i = 2;
//            if(n<2){
//
//            }else {
//                for(;i<Math.sqrt(n);i++){
//                    if(n % i==0){
//                        break;
//                    }
//                }
//                if(i>Math.sqrt(n)){
//                    System.out.println(n + "是素数");
//                }
//            }
//        }


        //输出99乘法表
//        for(int i=1;i<=9;i++){
//            for(int j=1;j<=i;j++){
//                System.out.print(j + "*" + i + "=" + i*j + "\t");
//            }
//            System.out.println();
//        }

        //求两个数的最大公约数 累除法
//        Scanner scanner = new Scanner(System.in);
//        int s1 = scanner.nextInt();
//        int s2 = scanner.nextInt();
//        while(s2!=0){
//            int temp = s2;
//            s2 = s1 % s2;
//            s1 = temp;
//        }
//        System.out.println("最大公约数是" + s1);


        //水仙花数
//        for(int i = 0;i<=999;i++){
//            if(Math.pow(i % 10, 3)+Math.pow((i / 10)% 10, 3)+Math.pow(i / 100, 3)==i){//pow 代表几次方
//                System.out.println(i + "是水仙花数");
//            }
//        }



        //自幂数
//        for(int i = 0;i<=999999;i++){
//            int count=0; //记录位数
//            int tmp = i; //因为i会除成0，所以把i赋给tmp
//
//            if(i<2){
//
//            }else{
//                while(tmp!=0){
//                    tmp=tmp/10;
//                    count++;
//                }
//
//                tmp = i;
//                int sum = 0;
//                while(tmp!=0){
//                    sum +=Math.pow(tmp%10,count);
//                    tmp/=10;
//                }
//                if(sum==i){
//                    System.out.println(i);
//                }
//            }
//
//        }

     //2进制1的个数
//        Scanner sc = new Scanner(System.in);
//        System.out.println("请输入一个数：");
//        int n = sc.nextInt();
//        int count = 0;
//        while(n!=0){
//            n = n&(n-1);
//            count++;
//        }
//        System.out.println(count);

        int n = 7;
        for (int i = 30; i >= 0; i=i-2){
            System.out.print(((n>>>i)&1)+" ");
        }
        System.out.println();
        for (int i = 31; i >= 1; i=i-2){
            System.out.print(((n>>>i)&1)+" ");
        }

    }

}
